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Abstract 

This article concerns exact results on the minimum number of colors of a Fox 
coloring over the integers modulo r, of a link with non-null determinant. 

Specifically, we prove that whenever the least prime divisor of the determinant 
of such a link and the modulus r is 2, 3, 5, or 7, then the minimum number of colors 
is 2, 3, 4, or 4 (respectively) and conversely. 

We are thus led to conjecture that for each prime p there exists a unique positive 
integer, m p , with the following property. For any link L of non-null determinant 
and any modulus r such that p is the least prime divisor of the determinant of L 
and the modulus r, the minimum number of colors of L modulo r is m p . 
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1 Introduction 

The minimum number of colors in a Fox coloring in a given modulus r is a chal- 
lenging link invariant since, in principle, it requires analyzing all diagrams of a given 
link in order to establish its value. Nonetheless, several results have been obtained, 
see El5ll^ fTTl[T2l[T3ll , although the problem is far from solved. We now develop the 
terminology we use in this article. 
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Fix a positive integer r > 1 and consider a diagram D of a link L (|4|). A (Fox) 
r-coloring of D is an assignment of integers mod r (also known as "colors") to the 
arcs of D such that, at each crossing the "coloring condition" holds i.e., "twice the 
color at the over-arc equals the sum of the colors at the under-arcs, mod r" (0, see 
Figure [TJ. We let = r stand for "equality modulo r". Suppose D is endowed with an 

a b 

2b = r a + c 

c 

Figure 1: Colors and the coloring condition at a crossing. 

r-coloring and undergoes a Reidemeister move. Colors can be consistently assigned to 
the new diagram in order to obtain a new r-coloring from the original one, by using 
the appropriate colors in the new arcs. In this way, there is a bijection between the 
r-colorings, before and after the Reidemeister moves have been performed (|8|). This 
means that the number of r-colorings is a link invariant. 

The r-colorings of D can also be regarded as the solutions, mod r, of the system 
of homogeneous linear equations we obtain when we regard the arcs of D as algebraic 
variables and read off each crossing the equation "twice the over-arc minus the under- 
arcs equals zero". This system of homogeneous linear equations and its coefficient 
matrix are called the "coloring system of equations" and the "coloring matrix" of D, 
respectively. Upon performance of Reidemeister moves, the new coloring matrix re- 
lates to the former by elementary transformations on matrices, as described on page 50 
in (6), see also JTJ. In this way the ideals generated by the minors of this matrix are also 
link invariants. Since along any row of a coloring matrix the entries are 2,-1,-1, and 
0's, then adding all its columns we obtain a column with 0's. Thus, the determinant 
of the coloring matrix is 0. However, it does follow that the first minors of any two 
coloring matrices of the link are equal, up to sign, which gives rise to the following 
link invariant. 

Definition 1.1. The determinant of a link L, denoted det L, is the absolute value of any 
first minor of any coloring matrix of any diagram ofL. 

We remark that the determinant of a link becomes the usual determinant of a knot 
in case the link under study is a knot i.e., a 1-component link. We thus extend this 
notion to links. In this article we adhere to links of non-null determinant for it seems 
that links of null determinant possess a different nature. We intend to study colorings 
of links with null determinant in another article. 

Given any integer r > 1 and any link, L, there are always r-colorings of L, the 
so-called trivial colorings. Each of these r-colorings is obtained by assigning, in any 
diagram of D, the same color to each of its arcs. There are exactly r trivial r-colorings 
of L. The consistent assignment of colors we mentioned before, upon performance 
of Reidemeister moves, takes trivial r-colorings to trivial r-colorings. Thus it takes 
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non-trivial r-colorings (i.e., r-colorings which use more than one color) to non-trivial 
r-colorings. 

If a link L admits non-trivial r-colorings, it would be interesting to know what is the 
least number of colors it takes to set up a non-trivial r-coloring of L over all diagrams 
of L. 

Definition 1.2. Let r be an integer greater than 1. Let Lbe a link admitting non-trivial 
r-colorings, let D be a diagram ofL and let n rD be the minimum number of colors mod 
r it takes to construct a non-trivial r-coloring of D. Set 

mincol r L :— min{ n r jj I D is a diagram ofL } 

We call mincol r L the minimum number of colors for the link L. 

mincol r L is tautologically a link invariant. This invariant was set forth in (2). In this 
article it was also conjectured that given a prime p and an alternating knot L of prime 
determinant p, each non-trivial p-coloring on any minimal diagram of L assigns distinct 
colors to distinct arcs. This came to be known as the Kauffman-Harary conjecture and 
is now solved in ifTUl . 

Now that the Kauffman-Harary conjecture has been proven to be true, the current 
article looks into the other possibilities for colorings of links without the constraint of 
using a prime modulus for the colorings which coincides with the determinant of the 
link under study. Moreover, this article is not a survey. It is a self-contained research 
article which acts as a survey on certain technical details. 

In 0, an interesting example of Teneva showed that we could further reduce the 
number of colors of a non-trivial /^-coloring of an alternating knot of prime determinant 
p if we used non-minimal diagrams, for the particular case p — 5 and the knot 5 1, also 
known as the torus knot of type (2,5). This issue was investigated and developed, 
leading to the article [5 1 where exact values and estimates for the minimum number of 
colors of the torus knots of type (2, n) were presented. These exact values and these 
estimates were expressed in terms of the least prime divisor of the modulus r (with 
respect to which the colorings were being considered) and of the crossing number of the 
T(2, n) under study (or so it was believed at that time). We note that, for the T(2, n)'s, 
the determinant and the crossing number are equal. And the current article illustrates 
that, besides the modulus r, the second relevant feature seems to be the determinant of 
the link. In fact, we express our exact results as a function of the least prime divisor of 
the modulus r and of the determinant of the link under study. Here we introduce the 
following notation which simplifies the statement of our main result. 

Definition 1.3. Let a and b be positive integers. 

We let (a, b) stand for their greatest common divisor. Occasionally we will let one 
of the arguments be in which case (a, b) will stand for the other argument. 

We let {a, b) stand for 1 if (a, b) = 1, else we let {a, b) stand for their least common 
prime divisor. Occasionally we will let one of the arguments be in which case {a, b) 
will stand for the least prime divisor of the other argument. 

We can now state our main result concisely as follows. 
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Theorem 1.1. Let r be an integer greater than 1. 
Let Lbe a link with det L + 0. Then 

1. (r, detL) = 2 if and only if mincol r L — 2 

2. (r, detL) = 3 if and only if mincol r L — 3 

3. (r, detL) e {5, 7} if and only if mincol,L — 4 

4. (r, det L) > 7, if and only if mincol r L > 5 

This theorem is important because it solves the problem of the minimum number 
of colors for each link L with non-null determinant and for each modulus r such that 
(r, det L) is either 2, 3, 5 or 7. Moreover it does so in a uniform way in the sense that the 
feature of the link that matters for the theorem is whether its determinant is relatively 
prime to r or not. If they are relatively prime, there are no non-trivial r-colorings. If 
they are not relatively prime, then the relevant parameter for Theorem 1 1.1 1 is (r, det L). 
This leads us to conjecture the same sort of behavior for the other primes that may 
occur as (r, detL). 

Conjecture 1.1. Let r be an integer greater than 1, let L, L' be links with non-null 
determinants. 

• If (r, detL) = (r, detL'), then mincol r L — mincol r L' 
We then set, for each prime p 

m p :— mincol r L for any L such that p — {r, det L) and det L + 

In particular, 

mi = 2, TO3 = 3, TO5 = m~i — 4 

• m p is a non-decreasing function of (prime) p 

A "split link" is a link which can be made to be contained in two disjoint ball 
neighborhoods, each neighborhood containing part of the link. A "non-split" link is a 
link which is not a "split link". We remark that the minimum number of colors for a 
non-trivial coloring of a split link is trivially 2. We further remark that split links have 
null determinant. In particular, by adhering to links with non-null determinant in this 
article, we are disregarding trivial problems. 

The following observations on Theorem ll.ll are in order. It seems more appropriate 
to make them here than to over-burden the statement of the Theorem. The "only if" 
part of statement 1 of the Theorem is true without the condition "detL + 0"; the "if" 
part of statement 1 is true with "det L + 0" replaced by the weaker condition "non-split 
link L". For the "only if" part of statement 2, "detL + 0" can be replaced by "non- 
split link L"; for the "if" part, "detL + 0" can be removed. For the "only if" part of 
statement 3, "detL + 0" can be replaced by "non-split link L". The veracity of these 
facts follows from Propositions B . 1 1 [3~2l and !3.3l 
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One of the underpinnings of Theorem 1 1.1 1 is Lemma [TTI We state it here because 
we believe it is of independent interest. 

Lemma 1.1. Let Lbe a non-split link admitting non-trivial r-colorings. There exists a 
prime p \ (r, det L) such that 

mincol r L — mincol p L 



1.1 Organization and Acknowledgements 

This article is organized as follows. Section|2]is devoted to known results. In Sub- 
sec tion |2~Tl we go over the notion of determinant of a link and some of its consequences 
in order to bring out its relationship to the minimum number of colors. In particular, 
for any integers p \ r, and link L, it is shown that a non-trivial p-coloring of L gives 
rise to a non-trivial r-coloring of L. It follows that mincol r L < mincol p L. Although 
we believe this to be known material, we were not able to find a complete reference 
for it, so we prove this result here. Moreover, this contrasts with a sort of converse 
proven in Section [3] namely that for every non-trivial r-coloring, there exists a non- 
trivial p-coloring for some p \ r with the same number of colors. It follows then that 
mincol r L - mincolpL. This technical result (Lemma 1 1. Il l is crucial in our findings. 
Furthermore, Lemma [TTI is a new result, to the best of our knowledge. In Subsection 
|2.2| we recall a few results relating the minimum number of colors with the divisibility 
of the modulus, the proofs being presented here for completeness. In Subsection l2.3l 
we prove a variation on a result of Saito's in |[T2l . In Section[3]we prove Lemma fTTTI 
and Theorem ll.il 

P.L. and J.M. acknowledge support by the Fundacao para a Ciencia e a Tecnologia 
(FCT / Portugal). They also gratefully acknowledge Louis Kauffman for his helpful 
remarks. 



2 Background Results 

This Section is a review of known material whose proofs are either scattered through 
several references or difficult to find. We present this material because it is essential to 
the proof of Theorem ll.il 



2.1 The Determinant 

In this Subsection we recall a few facts involving the determinant of a link. These 
facts belong to the folklore of knot theory, the best reference being perhaps Q . Our 
purpose is to pave the way to showing the dependence of the minimum number of 
colors on the determinant of the link. 
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Proposition 2.1. Let r be an integer greater than 1. Let L be a link. There are non- 
trivial r-colorings ofL if and only if (r, detL) + 1. 

Proof. The coloring matrix of any link L is an integer matrix, with one 2, two -l's, 
and O's along each row; in particular, its determinant is 0, as we saw above. The 
coloring matrix can thus be diagonalized by way of a finite number of elementary 
transformations, and one of the entries of the diagonal in the diagonalized matrix is 
zero. The product of the remaining elements in this diagonal is det L, the determinant 
of the link L. Suppose we are working over a modulus r which is relatively prime to 
det L. There is then just one zero on the diagonal and the variable corresponding to the 
zero along the diagonal can take on any value 0, 1, 2, . . . , r - 1 (mod r), whereas the 
other variables have to take on the value (mod r). There are then r distinct solutions 
of the coloring system of equations and each one represents a trivial r-coloring. 

Assume now r and det L are not relatively prime and let p be a common prime factor 
of r and detL. Then p | detL and so, mod p, there are at least two O's mod p along the 
diagonal. Hence at least two variables can take on any value from {0, 1, 2, ...,p — 1 } 
mod p. That is, there are non-trivial p-colorings. Let D be a diagram of L endowed 
with such a non-trivial p-coloring, with (c,) the sequence of colors, mod p, the arcs of 
this diagram take on. Choose the c,'s such that < c, < p, for each i. Consider the 
triples (h,iz, h) such that: 

2c,-j - c;, - c; 3 = p h u i 2 j 3 at some crossing of D with /,,,; 2 ,; 3 an integer 

Multiplying each of these equations by £ we obtain: 

r r r 

2—Ci c; Cj, = rli ,■ at some crossing of D with L ,• an integer 

P P ' P 

i.e. we obtain an r-coloring of D with colors (jci). Since the c,'s form a non-trivial 
p-coloring, there are indices io + i' Q such that < c, < <?;» < p. Then, multiplying by 
- we obtain < -c,„ < -c,< < r and so (-c,) constitutes a non-trivial r-coloring of D. 
This concludes the proof. □ 

The construction of an r-coloring out of a p-coloring that we did in the proof of 
Proposition ^, ll proves the following statement. 

Lemma 2.1. We keep the notation from Proposition \2.1\ For any positive integer ro > 1 
such that ro | (r, detL), a non-trivial ro-coloring of L gives rise to a non-trivial r- 
coloring of L with the same number of colors, by multiplying each color of the non- 
trivial ro-coloring by —, and reading them and the equations at the crossings mod r. 
In particular, mincol r L < mincol lQ L. 



2.2 Minimum number of colors: 2 and 3 

We now prove a result which can be found in J5). We state and prove it here for 
completeness. 
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Proposition 2.2. Let L be a non-split link and r be an integer greater than 1. Assume 
further L admits non-trivial r-colorings. 

1. If mincol r L — 2 then 2\r 

2. If mincol r L = 3 then 3\r 

Proof. 1. If mincol r L = 2 then there is a diagram, D, of L endowed with a non- 
trivial r-coloring which uses two distinct colors, call them a and b, with < a < 
b < r (without loss of generality). At a crossing of this diagram, these two colors 
have to meet. The possibilities are: 

(a) One of the under-arcs bears a, the other under-arc and the over-arc bear 
b. The equation read at the crossing yields 2b - r a + b which amounts to 
a - r b, which is absurd. 

(b) The under-arcs bear a and the over-arc bears b. The equation is then 2b - r 
a + a which amounts to 2(b - a) - r 0. Since < b - a < r, then < 
2(b - a) <2r so 2(b - a) — r i.e., 2\r. In particular, b — a + | (this will be 
useful when analyzing the next case). 

2. If mincol r L = 3 then there is a diagram, D, of L endowed with a non-trivial r- 
coloring which uses three distinct colors, call them a, b and c, all of them chosen 
between and r — 1. Suppose that, at crossings where more than one color 
meet, only two colors meet. Then, without loss of generality, 2{b - a) - r and 
2(c - a) = r which imply b — a + | = c, conflicting with the assumption of 
three distinct colors. Therefore at some crossing the three distinct colors meet 
yielding c - r 2b - a. 



a b 




y 



Figure 2: The three distinct colors a, b, c meeting at the upper crossing 

Since the link is non-split, then the over-arc bearing b has to come to a crossing 
with respect to which it is an under-arc and the colors meeting are distinct in 
two's. Perhaps this over-arc bearing b first encountered crossings where there 
was only the color b meeting, but after a fashion an over-arc bearing the color b 
becomes an under-arc at a crossing where the three colors are distinct (see bottom 
left portion of Figure 01. Then either (x,y) = (a,c) in which case c - r 2a - b 
which in conjunction with c - r 2b - a yields 3(b - a) - r which in turn yields 
3|r. Or (x,y) = (c, a) leading to the same result. This concludes the proof. 
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□ 



2.3 A variation on a result of Saito's 

In this Subsection we prove the following variation of a result of Saito's (| 12 1). The 
proof we give is simpler under the hypothesis of det L + and we include it here for 
completeness. 

Theorem 2.1. Let L be a link with detL + 0. If there is a prime p > 7 such that L 
admits non-trivial p-colorings, then mincol q L > 5 for any prime q > 7 for which L 
admits non-trivial q-colorings. 

Proof. This proof is adapted from Saito's proof of Theorem 1.1 (1) in Ifl2l . It differs 
from it on the handling of two cases and on the final use of det L + 0. 

Let L and p be as in the statement. Since the minimum number of colors cannot be 
2 nor 3 (for 2 \ p, and 3 \ p, see Proposition 12. 2l i. assume there is a diagram D of L 
endowed with a non-trivial /^-coloring and using four distinct colors. Arguing as in the 
proof of Proposition ^. 21 there is a crossing of this diagram where three distinct colors 
meet. We recall that colorings are solutions of linear systems of equations. Therefore, 
linear combinations of solutions are solutions. Thus, subtracting the standing non- 
trivial p-coloring by the appropriate trivial p-coloring, we obtain a new non-trivial 
p-coloring using four colors and such that, at the indicated crossing, one of the under- 
arcs bears color 0. Assume now the over-arc at this crossing bears color 1 (otherwise, 
divide mod p each color by this one). Then the other under-arc at this crossing bears 
color 2. There is only one color left to be determined. Arguing as in the proof of 
Proposition 12.21 the arc bearing 1 or another arc stemming from it and also bearing 
color 1, will become an under-arc at a crossing where all the three colors meeting are 
distinct. Now these three colors cannot be 0, 1 , 2 for otherwise 3 | p which contradicts 
the hypothesis. Hence, at this new crossing the fourth color has to be involved. Here 
are the possibilities. 

The over-arc cannot bear the color 1. Suppose the over-arc bears 0, in which case 
the other under-arc bears -1. Upon adding the trivial coloring formed by the color 1, 
we can assume the non-trivial coloring here to be formed by 0, 1, 2, 3. 

Now assume the over-arc bears 2. Then the other under-arc bears color 3 and the 
four colors at issue are 0, 1, 2, 3. 

Finally, assume the over-arc bears the yet unknown fourth color, call it x. The 
possibilities for the remaining under-arc are or 2. Suppose this under-arcs bears 0. 
Then, 2x - p 1 which upon multiplying each color by 2 (i.e., adding this solution to 
itself) amounts to the following four colors: 0, 1,2,4. Suppose the under-arc bears 
color 2. Then, 2x - p 1+2 = 3 and upon multiplication by 2 we can assume the four 
colors to be 0, 2, 3,4. 

Therefore, we are left with the following three possibilities for the four colors: 

0,1,2,3 0,1,2,4 0,2,3,4 
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Let us consider the first set of colors, {0, 1,2, 3}. What are the possibilities for the 
coloring condition at a generic crossing of the diagram with these four colors besides 
the monochromatic possibility (over-arc and under-arcs receive the same color)? 3 
cannot be the color of an over-arc at a polichromatic crossing. 2 can be the color 
of an over-arc at a polichromatic crossing if the under-arcs receive colors 3 and 1. 
Likewise 1 can be the color of an over-arc at a polichromatic crossing if the under-arcs 
receive colors and 2. cannot be the color of an over-arc at a polichromatic crossing. 
Furthermore, we realize that the possible coloring conditions just listed hold over the 
integers and hence hold modulo any prime q > 1 . Had we started with the sets of 
colors {0, 1,2,4} and {0,2,3,4} we would have arrived at the same conclusions about 
the possible coloring conditions. They would have hold over the integers. We can then 
conclude that there is a non-trivial ^-coloring of the link L for infinitely many primes q. 
But since detL + 0, then only a finite number of primes divide detL i.e., only a finite 
number of primes q may give rise to non-trivial ^-colorings of L. This contradiction 
concludes the proof. □ 



3 Proof of Theorem 1.1 



Having established the facts of Section|2l the proof of Theorem II. H is now a non- 
trivial application of combinatorics and number theory to them and to Lemma fTTl We 
thus start this Section by proving Lemma fTTTl 



Proof of Lemma uJ] If r is prime then p = r. 

If r is composite, we prove the lemma in 3 steps, as follows. 

1. Assume r is composite and mincol r L = n. Without loss of generality, suppose 
this minimum number of colors is realized over a diagram D of L with colors 
= co < c\ <••• < c n -\ < r (mod r). 

2. Let g be the greatest common divisor of r,0,c\,..., c„_i. Note that g < r for 
otherwise the coloring would be trivial. If g — 1 go to 3.. Otherwise, consider 
the set of triples (i'i, iz, h) such that 

holds at a crossing of D, where is an integer. Dividing throughout by g, we 
obtain: 

rj c h _ £f2_ _ _ i r 

L — Hi,i 2 ,k 

g g g g 

Moreover, with integer /,■ j 

Cj cj r 

Ci - cj = li p is equivalent to saying = fy— 
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which means there is an induced non-trivial -coloring of D mod j using colors 

< a < . . . < 2la ( < i) and 

g g v g' 

n = mincol r L < mincohL < n 

s 

using Lemma [2T| for the middle inequality. Thus, n = mincol r L = mincoUL. 
3. For any prime p | say | = ro/j, we have 

?£ii _ £ii _ £ii - 7 L — i 

8 8 8 8 

so we have an induced p-coloring of D, with colors 3 read mod p. Suppose they 
are all equal mod p, so, necessarily all equal to mod p: 

= — = kp for z" = 1 ,...,«- 1 and integer Z, 

8 

Then, p divides £ and each — ,i = 1 ,...,« — 1. But this contradicts the standing 
assumption that g is the greatest common divisor of r, 0, c\, . . . , c„_i. Hence, at 
least two of the colors j, i = 0, . . . , n — 1 are distinct, mod p ( j =0) and so all 
of them constitute a non-trivial p-coloring of D. Let us denote these colors cf , 
with 

o = 4 < c p , < d < ■ ■ ■ < c" , 

12 n-1 



so mincolpL < n. Using Lemma |2T| and arguing as in the end of 2., we obtain 
mincolpL = mincol r L, concluding the proof. 



Corollary 3.1. 

mincol r L — min{ mincolpL \ p is prime and p \ (r, detL)} 
Proof. This follows from applying Lemmas 1 1 . 1 1 and |2~T1 



Proposition 3.1. Let Lbe a link. If (r, detL) = 2 then mincol r L = 2. 
Let L be a non-split link. If mincol r L — 2 then (r, detL) = 2. 

Proof. If {r, detL) = 2, then 2 | r and 2 | detL. By Lemma [2~T| there is a non-trivial 
r-coloring of L with 2 colors. Since a non-trivial coloring has to use at least 2 distinct 
colors then mincol r L = 2. 

Now assume mincol r L = 2 with L a non-split link. Then, there is a non-trivial 
r-coloring of L with 2 colors. By Lemma [TTT1 there is a prime p \ (r, detL) such that 
mincolpL = mincol r L = 2. If L admits non-trivial 2-colorings, then mincohL = 2. We 
are going to show that 2 is the sole prime with this property. Suppose p is prime and 
there is a non-trivial p-coloring over diagram D of L which uses two distinct colors. 
Then by 1 . of Proposition l2.2l 2 | and since p is prime then p = 2. By Proposition ^. II 
(p, detL) + 1 and since p — 2 is prime, (p, detL) = 2, which completes the proof. □ 
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Proposition 3.2. Let Lbe a non-split link. If (r, detL) = 3, then mincol r L = 3. 
If L is a link with mincol r L — 3, then (r, detL) = 3. 

Proof. Let L be a non-split link with (r, det L) — 3. Then 3 | r and 3 | det L. By Lemma 
12. 1 I there is a non-trivial r-coloring of L with 3 colors. It cannot use less than 3 colors 
for otherwise by Proposition 13. II (r, detL) = 2, which conflicts with the hypothesis. 
Then mincol r L — 3. 

Now assume mincol r L — 3. Then, there is a non-trivial r-coloring of L with 3 
colors and L is necessarily a non-split link. By Lemma [TTTI there is a prime p \ (r, det L) 
such that mincol p L = mincol r L = 3. By 2. of Proposition ^. 21 if mincol p L = 3, then 
3 | p and since p is prime then p = 3. By Proposition ^. l| (p, detL) # 1 and since p — 3 
is prime then (p, detL) = 3 which concludes the proof. □ 

Proposition 3.3. Let Lbe a non-split link. If(r, detL) 6 {5,7} then mincol r L - 4. 
Let L be a link with detL + 0. Ifmincol r L — 4 then (r, detL) e {5, 7} 

Proof. Let L be a non-split link. If (r, det L) = 5, then 5 | r and 5 | det L. In particular, 
there is a non-trivial 5-coloring of L. By the result of Satoh ([ 13 1), there is a non-trivial 
5-coloring of L using only 4 colors, and 4 = mincolpL. By Lemma |2~T1 there is a non- 
trivial r-coloring of L with 4 colors. It cannot use less than 4 colors for otherwise by 
Propositions 13.11 and 13 .21 {r, detL) € {2,3}, which conflicts with the hypothesis. Then 
mincol r L = 4. Likewise, if (r, detL) = 7, we invoke the result of Oshiro ( ATI ) to 
obtain a non-trivial 7-coloring of L using only 4 colors (with 4 = mincol-iL) to arrive 
at mincol r L — 4. 

Now assume L is a link with det L # and mincol r L = 4. Then, there is a non- 
trivial r-coloring of L with 4 colors. By Lemma [TTI there is a prime | (r, detL) such 
that mincolpL = mincol r L = 4. Then, Theorem [2J] together with Propositions 13 . 1 1 and 
13.21 imply that p e {5,7}, which concludes the proof. □ 



Proof of Theorem Statements 1., 2., 3. in the Theorem are weaker versions of 
the statements in Propositions 13.11 13.21 and 13.31 respectively, which we have already 
proved. Then 

(r, detL) t {2, 3, 5, 7}, if, and only if, mincol r L > 5 

otherwise conflicting at least with one of these Propositions. This concludes the proof 
of Theorem ll.il □ 
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